Optimal Scheduling for Real time Parallel Computer Systems

Abstract We will describe our ongoing work in theWe will describe our ongoing work in the eld of optimal scheduling for real time systems We are primarily concerned with optimal task allocation and job scheduling for parallel computer systems Many real time task allocation and job scheduling problems are proven to be NP hard Recently we proposed a random ized optimization framework for e ciently solving such NP hard problems The proposed method the Nested Partitions NP method has been proved to converge to global optimal solutions and it is also highly matched to emerging massively parallel processing capabilities